Convergence of Multi-Grid Iterations Applied to Difference Equations
نویسندگان
چکیده
Convergence proofs for the multi-grid iteration are known for the case of finite element equations and for the case of some difference schemes discretizing boundary value problems in a rectangular region. In the present paper we give criteria of convergence that apply to general difference schemes for boundary value problems in Lipschitzian regions. Furthermore, convergence is proved for the multi-grid algorithm with Gauss-Seidel's iteration as smoothing procedure.
منابع مشابه
High Order Compact Finite Difference Schemes for Solving Bratu-Type Equations
In the present study, high order compact finite difference methods is used to solve one-dimensional Bratu-type equations numerically. The convergence analysis of the methods is discussed and it is shown that the theoretical order of the method is consistent with its numerical rate of convergence. The maximum absolute errors in the solution at grid points are calculated and it is shown that the ...
متن کاملEffects of Directional Subdividing on adaptive Grid-Embedding (RESEARCH NOTE)
The effects of using both directions and directional subdividing on adaptive gridembedding on the computational time and the number of grid points required for the same accuracy are considered. Directional subdividing is used from the beginning of the adaptation procedure without any restriction. To avoid the complication of unstructured grid, the semi-structured grid was used. It is used to so...
متن کاملNumerical study of multigrid methods with various smoothersfor the elliptic grid generation
A robust solver for the elliptic grid generation equations is sought via a numerical study. The system of PDEs is discretized with nite diierences and multigrid methods are applied to the resulting nonlinear algebraic equations. Multigrid iterations are compared with respect to the robustness and eeciency. Diierent smoothers are tried to improve the convergence of iterations. The methods are ap...
متن کاملfür Mathematik in den Naturwissenschaften Leipzig Multi - Grid Methods for FEM and BEM Applications by Wolfgang
After discretisation of the partial differential equations from mechanics one usually obtains large systems of (non)linear equations. Their efficient solution requires the use of fast iterative methods. Multi-grid iterations are able to solve linear and nonlinear systems with a rather fast rate of convergence, provided the problem is of elliptic type. The contribution describes the basic constr...
متن کاملAlgebraic Schwarz Methods for the Numerical Solution of Markov Chains
The convergence of additive and multiplicative Schwarz methods for computing certain characteristics of Markov chains such as stationary probability vectors and mean first passage matrices is studied. Our main result is a convergence theorem for multiplicative Schwarz iterations when applied to singular systems. As a by-product we also obtain a convergence result for alternating iterations. It ...
متن کامل